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(54) Image delivery and display system 

(57) An image delivery and display system embody- 
ing a technique for displaying on a client computer of a 
client-server network a portion of an image stored on 
the server. Upon receiving a request from the client 
computer specifying particular x, y coordinates, the 
server decompresses the image to extract the area of 
interest; partitions the image area into tiles and extracts 
the tile containing the x. y coordinates and a certain 



number of surrounding tiles, recompresses those tiles 
and transmits those tiles to the client computer. The tile 
containing the x, y coordinates is extracted, recom- 
pressed and transmitted first followed by the surround- 
ing tiles in spiral order. The client computer then 
decompresses and displays the tiles in that same order. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] This invention relates generally to an image 
delivery and display system, and more particularly to a 
technique for retrieving tiled image data that may be 
used, for example, in connection with a client-server 
network, wherein a center tile of the requested image is 
transmitted and displayed on the client computer first 
followed by the surrounding tiles in spiral order. 



Description of the Related Art 

[0002] In a client-server network, the server is a rela- 
tively large computer which manages files and data- 
bases for smaller client computers and also controls the 
interconnecting networks. A client-server network may 
be used, for example, in connection with a navigation 
system wherein a stationary server computer stores a 
street map covering the entire United States and a client 
computer on-board a vehicle accesses some portion of 
that map by specifying certain x, y map coordinates. 
[0003] Upon receiving the specified x. y coordinates 
from the client computer, the server (which typically 
stores the map image in compressed form) decom- 
presses the map image, partitions the image into tiles, 
extracts the tile containing the x, y coordinates and a 
certain number of surrounding tiles, recompresses 
those tiles and transmits this map data to the client com- 
puter. Upon receiving the compressed map data, the cli- 
ent computer decompresses the data and displays the 
map on the screen. The problem is that the tiles are typ- 
ically decompressed and displayed from left to right, top 
to bottom, as indicated by the arrows on the tiled map 
image 1 1 shown in Fig. 1. Since the tile containing the 
x, y coordinates is in or near the middle, some time 
elapses before the client computer actually displays the 
tile containing the x, y coordinates, which is the tile of 
most interest to the operator of the vehicle. 
[0004] Various proposals have been made for captur- 
ing, storing, transmitting and/or displaying images in 
connection with on-board navigation or display systems 
and/or map generating systems. However, none of 
these proposals solve the aforementioned problem. 
[0005] In U.S. Patent Nos. 4,630,065 and 4,660,037, 
devices have been developed for visually indicating the 
current location of an automotive vehicle. A mechanism 
assesses the coordinates of the moving vehicle using 
its direction and distance traveled, and displays the 
vehicle coordinates along with a map of the region. In 
the first patent, a series of local maps of an extended 
area are stored on microfilm as a photographic image 
collection and are individually available for viewing on a 
display. In the second patent, the map image informa- 
tion of the extended area is stored in digital form such 



that a portion of the map may be accessed for viewing. 
[0006] On-board navigation systems have also been 
proposed for use in connection with aircraft. One such 
system is set forth in U.S. Patent No. 5,057,835. The 
5 map and text display system proposed therein offers 
several "functionality" features such as conditional dis- 
play of text, runway orientations, etc. Another such sys- 
tem has been proposed in U.S. Patent No. 4,405,943. 
This patent provides a low bandwidth video imaging and 
10 transmission system that is used with a remotely piloted 
vehicle. High resolution images are captured in real 
time using a camera on an aircraft and then transferred 
to a memory aboard the aircraft. To reduce bandwidth, 
only a selected portion of the image is retrieved from 
15 ground as high resolution data; the remaining portion is 
retrieved as low resolution data. Another digital map dis- 
play system for an aircraft is set forth in U.S. Patent No. 
4,876,651. This system includes a mass memory unit 
and a cache memory with display and map data transfer 
20 occurring in parallel. 

[0007] Another patent directed to an electronic global 
map generating system is U.S. Patent No. 4,972,319. 
The system therein uses a hierarchical tiling scheme. 
Map data is organized into a hierarchy of successive 
25 magnitudes for storage and presentation of map images 
at various resolutions. 

[0008] However, none of these patents teach or sug- 
gest a tiled-image delivery and display system with a 
spirally rendered presentation of the tiles beginning with 
30 a center tile. 

Objects of the Invention 

[0009] It is therefore an object of this invention to over- 
35 come the aforementioned problems with image delivery 
and display systems. 

[001 0] It is another object of this invention to provide 
an access mechanism which retrieves a center tile of a 
tiled-image first followed by the other tiles in a spiral 
40 order. 

[001 1 ] it is still another object of this invention to pro- 
vide an image delivery and display system for more effi- 
ciently transferring map imagery over a network in a 
tiled manner. 



45 



SUMMARY OF THE INVENTION 



[0012] According to one aspect of the invention, a 
method of delivering image data, such as map image 

so data, from a storage system to a display is provided. 
The method comprises the steps of: requesting, for dis- 
play, at least a portion of the image stored in the storage 
system by specifying coordinates defining a location in 
requested image; partitioning the image into a plurality 

55 of tiles including a middle tile containing the location 
defined by the specified coordinates and a plurality of 
surrounding tiles; extracting the middle tile first followed 
by a plurality of surrounding tiles; and displaying the 
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requested image, wherein the middle tile is displayed 
first followed by the plurality of surrounding tiles in spiral 
order. 

[0013] The method may be embodied in a computer- 
usable medium such as software or hardware and may 
carried out on a computer system or client-server net- 
work. 

[0014] Other objects and attainments together with a 
fuller understanding of the invention will become appar- 
ent and appreciated by referring to the following 
description and claims taken in conjunction with the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[001 5] In the drawings wherein like reference symbols 
refer to like parts: 

Fig. 1 is a schematic diagram showing the order in 
which tiled image data is conventionally transmitted 
and displayed. 

Fig. 2 schematically illustrates a client-server com- 
puter system for use in connection with the inven- 
tion. 

Fig.3 is schematic illustration of a computer system 
on which the present invention may be imple- 
mented. 

Fig. 4 is a schematic diagram showing the order in 
which tiled image data is transmitted and displayed 
in accordance with the invention. 
Fig. 5 is a flow chart illustrating the algorithm of the 
present invention. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

[0016] Referring to Fig. 2, a client-server computer 
system 20 is depicted. The system 20 includes a plural- 
ity of personal computer systems, identified by the refer- 
ence numerals 21 , 22 and 23, which are connected to a 
telecommunications network 24 that delivers data from 
a more powerful computer system known as a server 25 
where data is stored in a disk storage subsystem 26. 
The subsystem 26 includes storage devices 27, 28, 29 
and a data processor 31 for packaging the data for effi- 
cient storage and retrieval. 

[001 7] A more detailed block diagram illustration of a 
computer which may be used in connection with the 
invention is shown in Fig. 3. The computer, identified 
generally by reference numeral 101, may be of any suit- 
able type such as a main frame or personal computer 
and depicts an architecture that is representative of 
either a client computer or server. Computer 101 com- 
prises a central processing unit (CPU) 102 which may 
be a conventional microprocessor, a random access 
memory (RAM) 103 for temporary storage of informa- 
tion, and a read only memory (ROM) 104 for permanent 
storage of information. Each of these components is 



coupled to a bus 105. Operation of the computer 101 is 
typically controlled and coordinated by operating sys- 
tem software. The operating system, which is embodied 
in the system memory and runs on CPU 102, coordi- 
5 nates the operation of computer system 101 by control- 
ling allocation of system resources and performing a 
variety of tasks, such as processing, memory manage- 
ment, networking and I/O functions, among others. 
[0018] Also coupled to bus 1 05 by a controller 1 06 is 
10 a diskette drive 107 into which a non-volatile mass stor- 
age da/ice such as a diskette 108 may be inserted. 
Similarly, a controller 109 interfaces between bus 105 
and a compact disc (CD) ROM drive 110 which is 
adapted to receive a CD ROM 1 1 1. A hard disk 1 12 is 
is provided as part of a fixed disk drive 1 1 3 which is cou- 
pled to bus 105 by a disk controller 114. 
[0019] A keyboard 115 and mouse 116, which are 
coupled to bus 105 via a controller 117, facilitate the 
input of data and otherwise provide a means for enter- 
so ing information into computer 101. Computer 101 also 
includes a display 1 1 8 and may further include a variety 
of peripheral devices such as a printer 1 19 and a scan- 
ner 120. 

[0020] Referring to Figs. 2 and 3. in accordance with 
25 the invention, map image data is transferred to client 
computer 21, 22 and/or 23 from the remotely located 
server 25. Thus, each of these computers 21 , 22 and 23 
as well as the server 25. as illustrated on computer 101 . 
include a communications adapter 121 which enables 

30 communication across networks 122, which may 
include local area networks (LANs), the internet or 
online services, via direct connections or via modem. 
[0021] In accordance with the invention, an algorithm 
is provided that enables the tile containing the specified 

35 x, y coordinates to be extracted and transmitted first by 
the server 25 and decompressed and displayed first on 
client computer 21 , 22 and/or 23. The surrounding tiles 
are then extracted, transmitted, decompressed and dis- 
played in a spiral order, as indicated on the tiled map 

40 image 12 shown in Fig. 4. Thus, the tile containing the x, 
y coordinates (which is the tile containing the most per- 
tinent information) is viewable on the client computer 
almost immediately after the server receives the 
request, thereby providing useful information to the 

45 driver of the vehicle without delay. The surrounding tiles 
then come into view in spiral order providing additional 
information concerning peripheral areas. 
[0022] The underlying algorithm of the present inven- 
tion is shown by way of a flow chart in Fig. 5. In step 

so 201 , the client computer user requests a portion of an 
image stored on the server by specifying x, y coordi- 
nates defining a particular location in the image and 
transmits this information to the server. For example, 
the server may store a map of the entire United States 

55 and the client computer user may wish to access only a 
portion of that map. Upon receiving the specified x, y 
coordinates, the server decompresses the image to 
extract the image area needed by the client and cen- 
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tered at the specified x, y coordinates in step 202. The 
server then partitions the decompressed image area 
into tiles in step 203. In step 204, the server first extracts 
the tile with the location defined by the x, y coordinates 
and then extracts a certain number of surrounding tiles 
in spiral order. These extracted tiles are recompressed 
by the server and transmitted to the client computer in 
the same order that they were extracted. Upon receiving 
the tiles, in step 206 the client computer decompresses 
and displays them in the same order they were 
extracted and transmitted. That is, the tile having the 
location defined by x, y coordinates is decompressed 
and displayed first followed by the surrounding tiles in 
spiral order. 

[0023] While the invention has been described in con- 
junction with specific embodiments, it will be evident to 
those skilled in the art in light of the foregoing descrip- 
tion that many further alternatives, modifications and 
variations are possible. Accordingly, the invention 
described herein is intended to embrace all such alter- 
natives, modifications, applications and variations as 
may fail within the spirit and scope of the appended 
claims. 
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Claims 
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1. 



A method of delivering image data from a storage 
system to a display, comprising the steps of: 7. 

requesting, for display, at least a portion of an 30 
image stored in the storage system by specify- 
ing coordinates defining a location in at least 
the portion of the image requested; 
partitioning at least the portion of the image 
into a plurality of tiles including a first tile con- 35 8. 
taining the location defined by the specified 
coordinates and a plurality of surrounding tiles; 
and 

displaying at least the portion of the image, 
wherein the first tile is displayed first followed 40 
by the plurality of surrounding tiles in spiral 
order. 



The method of claim 1 , wherein the first tile is a mid- 
dle tile of at least the portion of the image. 
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The method of claim 1, 
of: 



further comprising the step 



decompressing the image data stored in the 
storage system before partitioning at least the 
portion of the image. 

The method of claim 3, further comprising the step 
of: 

extracting the first tile and a plurality of sur- 
rounding tiles, after partitioning at least the por- 
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tion of the image, wherein the first tile is 
extracted first followed by the plurality of sur- 
rounding tiles in spiral order. 

A computer system including a processor and a 
memory having a computer-readable program code 
embodied therein for causing the processor to dis- 
play at least a portion of an image stored in a stor- 
age system by performing the steps of: 

requesting, for display, at least the portion of an 
image stored in the storage system by specify- 
ing coordinates defining a location in at least 
the portion of the image requested; 
partitioning at least the portion of the image 
into a plurality of tiles including a first tile con- 
taining the location defined by the specified 
coordinates and a plurality of surrounding tiles; 
and 

displaying at least the portion of the image, 
wherein the first tile followed by the plurality of 
surrounding tiles in spiral order. 

The computer system of claim 5, wherein the first 
tile is a middle tile of at least the portion of the 
image. 

The computer system of claim 5. further comprising 
the step of: 

decompressing at least the portion of the 
image before partitioning at least the portion of 
the image. 

The computer system of claim 7, further comprising 
the step of : 

extracting the first tile and a plurality of sur- 
rounding tiles, after partitioning at least the por- 
tion of the image, wherein the first tile is 
extracted first followed by the plurality of sur- 
rounding tiles in spiral order. 



A computer-usable medium having a computer- 
readable program code embodied therein for caus- 
ing a computer to display at least a portion of an 
image stored in a storage system by performing the 
steps of: 

requesting, for display, at least a portion of an 
image stored in the storage system by specify- 
ing coordinates defining a location in at least 
the portion of the image requested; 
partitioning at least the portion of the image 
into a plurality of tiles including a first tile con- 
taining the location defined by the specified 
coordinates and a plurality of surrounding tiles; 
and 
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displaying at least the portion of the image, 
wherein the first tile is displayed first followed 
by the plurality of surrounding tiles in spiral 
order. 

5 

10. The computer usable medium of claim 9, wherein 
the first tile is a middle tile of at least the portion of 
the image. 

11. The computer usable medium of claim 9, wherein io 
the computer is further caused to perform the step 

of: 

decompressing at least the portion of the 
image before partitioning at least the portion of 15 
the image. 

12. The computer usable medium of claim 1 1 , wherein 
the computer is further caused to perform the step 

of: 20 

extracting the first tile and a plurality of sur- 
rounding tiles, after partitioning at least the por- 
tion of the image, wherein the first tile is 
extracted first followed by the plurality of sur- 25 
rounding tiles in spiral order. 

13. A client-server computer system, comprising: 

a server having an image stored therein; and 30 
at least one client computer connected to the 
server through a network; 
wherein a signal is sent from the client compu- 
ter to the server requesting, for display on the 
client computer, at least a" portion of the image 35 
stored in the server by specifying coordinates 
defining a location in the image; 
wherein the server partitions at least the por- 
tion of the image requested into a plurality of 
tiles including a first tile containing the location 40 
defined by the specified coordinates and a plu- 
rality of surrounding tiles; and 
wherein the client computer displays at least 
the portion of the image by displaying the first 
tile followed by the plurality of surrounding tiles 45 
in spiral order. 
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Fig. 1 
(Prior Art) 
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203. 



204. 



205, 



206. 



c 



Start 



Client computer 
specifies X, Y co- 
ordinates of an image 
stored on server 



Server 
decompresses 
the image area 



Server partitions 
the image area 
into tiles 



Server extracts the 
tile having the X, Y 
coordinates first and 
then extracts the 
surrounding tiles 
in spiral order 



Server compresses 
the extracted tiles 
and transmits them 
to the client computer 
in the same order 
they were extracted 



Client computer de- 
compresses the received 
tiles and displays them 
in the same order they 
were extracted and 
transmitted 



c 



Stop 



Fig. 5 
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(54) Image delivery and display system 

(57) An image delivery and display system embod- 
ying a technique for displaying on a client computer of 
a client-server network a portion of an image stored on 
the server. Upon receiving a request from the client com- 
puter specifying particular x, y coordinates, the server 
decompresses the image to extract the area of interest, 
partitions the image area into tiles and extracts the tile 



containing the x, y coordinates and a certain number of 
surrounding tiles, recompresses those tiles and trans- 
mits those tiles to the client computer. The tile containing 
the x, y coordinates is extracted, recompressed and 
transmitted first followed by the surrounding tiles in spi- 
ral order. The client computer then decompresses and 
displays the tiles in that same order. 
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